Khi thoát lên Hoa Sơn, Chu Vũ mời Sử Tiến nhập đảng cướp nhưng ông từ chối. Ông đến Vị Châu và làm quen với Lỗ Trí Thâm. Sau khi Lỗ Trí Thâm bị trục xuất khỏi chùa Ngũ Đài, gặp lại Sử Tiến và cả hai trừ diệt được toán cướp đội lốt thầy tu của Thôi Đạo Thành và Khâu Tiểu Ất.

Sử Tiến trở lại Hoa Sơn. Ông tìm cách cứu con gái của một thợ vẽ tên Vương Nghĩa do Hạ thái thú bắt ép làm thiếp, bằng cách ám sát hắn ta. Tuy nhiên việc bất thành, Sử Tiến bị bắt. Lỗ Trí Thâm đến tận dinh thái thú cứu ông cũng bị bắt nốt. Sự việc đến tai Lâm Xung, ông lo lắng báo tin cho Tống Giang. Tống Giang ra lệnh cho các hảo hán Lương Sơn đóng giả Túc thái uý, đánh lừa Hạ thái thú và giết hắn, cứu Sử Tiến và Lỗ Trí Thâm ra. Sử Tiến trở thành đầu lĩnh trên Lương Sơn.